AtCoder Beginner Contest 262 题解
全部标签查壳发现无壳。 IDA检查main函数显然先检查了输入是否以 actf{ 开头进入sub_83A无法进入 点不进去是因为IDA限制了解析函数的长度,可以修改IDA下cfg目录的hexrays.cfg文件,如图没有改动前,1024应该是64,可以改成更大的数值。函数分析函数共计有3000行多,无法完全展示,这里节选部分。-------------------------省略-——---------------------不难发现,函数首先是进行了加密,然后是一个比较。我们注意到函数的加密很有规律:只使用了异或运算和自增运算符。这说明这个函数是可逆的,只要把结果反过来运算一遍就是flag。
CF链接:AlmostIdentityPermutationsLuogu链接:AlmostIdentityPermutations${\scr\color{Cyan}{\text{Solution}}}$前言这好像是一道能用数学秒掉的题目但由于我喜欢DP过菜,我们用DP来解决这个问题分析$dp[i][j]$表示在$i$个数里有$j$个数位置满足$a[i]==i$答案很简单,就是$\sum_{i=n-k}^{n}dp[n][i]$接下来考虑状态如何转移$dp[i][j]$可以由$dp[i-1][j],dp[i-1][j-1],dp[i-1][j+1]$转移而来从$dp[i−1][j−1]$转移,
CF链接:AlmostIdentityPermutationsLuogu链接:AlmostIdentityPermutations${\scr\color{Cyan}{\text{Solution}}}$前言这好像是一道能用数学秒掉的题目但由于我喜欢DP过菜,我们用DP来解决这个问题分析$dp[i][j]$表示在$i$个数里有$j$个数位置满足$a[i]==i$答案很简单,就是$\sum_{i=n-k}^{n}dp[n][i]$接下来考虑状态如何转移$dp[i][j]$可以由$dp[i-1][j],dp[i-1][j-1],dp[i-1][j+1]$转移而来从$dp[i−1][j−1]$转移,
比赛传送门:https://ac.nowcoder.com/acm/contest/52441感觉整体难度有点偏大。?作者:Eriktse?简介:19岁,211计算机在读,现役ACM银牌选手?力争以通俗易懂的方式讲解算法!❤️欢迎关注我,一起交流C++/Python算法。(优质好文持续更新中……)??个人博客:www.eriktse.comA-蛋挞签到题。只需比较a/b和a%b的大小即可。注意开longlong。#include#defineintlonglongusingnamespacestd;signedmain(){inta,b;scanf("%lld%lld",&a,&b);if(a
比赛传送门:https://ac.nowcoder.com/acm/contest/52441感觉整体难度有点偏大。?作者:Eriktse?简介:19岁,211计算机在读,现役ACM银牌选手?力争以通俗易懂的方式讲解算法!❤️欢迎关注我,一起交流C++/Python算法。(优质好文持续更新中……)??个人博客:www.eriktse.comA-蛋挞签到题。只需比较a/b和a%b的大小即可。注意开longlong。#include#defineintlonglongusingnamespacestd;signedmain(){inta,b;scanf("%lld%lld",&a,&b);if(a
比赛传送门:https://ac.nowcoder.com/acm/contest/52441感觉整体难度有点偏大。?作者:Eriktse?简介:19岁,211计算机在读,现役ACM银牌选手?力争以通俗易懂的方式讲解算法!❤️欢迎关注我,一起交流C++/Python算法。(优质好文持续更新中……)??个人博客:www.eriktse.comA-蛋挞签到题。只需比较a/b和a%b的大小即可。注意开longlong。#include#defineintlonglongusingnamespacestd;signedmain(){inta,b;scanf("%lld%lld",&a,&b);if(a
比赛传送门:https://ac.nowcoder.com/acm/contest/52441感觉整体难度有点偏大。?作者:Eriktse?简介:19岁,211计算机在读,现役ACM银牌选手?力争以通俗易懂的方式讲解算法!❤️欢迎关注我,一起交流C++/Python算法。(优质好文持续更新中……)??个人博客:www.eriktse.comA-蛋挞签到题。只需比较a/b和a%b的大小即可。注意开longlong。#include#defineintlonglongusingnamespacestd;signedmain(){inta,b;scanf("%lld%lld",&a,&b);if(a